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Multi-user detection method 

The present invention concerns in general terms a Multi-User Detection (MUD) 
method. More precisely, the present invention relates to an iterative method of 
eliminating interference between users (Multiple Access Interference or MAI). The 
present invention applies more particularly to mobile telephony in DS-CDMA (Direct 
5 Sequence - Code Division Multiple Access) mode, that is to say to mobile telephony 
using a code distribution access mode with direct sequence spectral spreading. 

In a DS-CDMA mobile telephony system, the separation of the different users is 
effected by multiplying each user symbol by a spreading sequence peculiar to it, also 
referred to for this reason as the user signature, the different signatures ideally being 

10 chosen so as to be orthogonal. The spreading sequence frequency (chip rate) being 
greater than the frequency of the symbols, the signal transmitted by each user is 
distributed (or spread) in the frequency space. On reception, the separation of the 
signal of a user is effected by means of a filtering adapted to the corresponding 
signature. This filtering is also referred to as "de-spreading". The ratio between the 

15 band occupied by the spread signal and the band occupied by the information signal is 
referred to as the spread factor. 

The signals employed must have good correlation properties, namely a very 
pronounced autocorrelation peak and very low intercorrelation values. 

The first of these two characteristics enables the received sequence to be 

20 synchronised. It is very useful when the transmission channel of a user includes 
several propagation paths. This is because each path can then be isolated by virtue of 
a filtering adapted to the signature and to the delay of the path. Advantage can be 
taken of the propagation diversity within the channel to increase the signal to noise 
ratio on reception. For this purpose, a bank of adapted filters is used, separating the 

25 different paths, and the outputs are combined. The most widespread combination is 
MRC {Maximum Ratio Combining), which consists of multiplying the signal output 
from each adapted filter by the conjugate of the complex multiplying coefficient 
introduced by the channel on the path concerned. The resulting filtering operation is a 
filtering adapted to the equivalent filter of the channel. Because of its structure, the 

30 receiver thus formed is referred to as a rake receiver. Naturally, perfect separation of 
the path takes place only if the autocorrelation is a Dirac. In practice, however, the 
separation is not complete and leaves a multipath interference which is also referred to 
as self noise. Fig. 1 depicts schematically a DS-CDMA system with K users. The 
data of a user k are spread in frequency by the corresponding frequency in the module 
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100 k before being transmitted over a channel 110 k including P paths. On reception, 
for a given user k, the signals being propagated on the different paths p=l..P of the 
channel are separated by adapted filters 120 k ,i...l20 k>P (only the battery of filters of 
the user k has been depicted) before being weighted by a set of complex coefficients 
5 ck. P . The signals thus weighted are summed (140 k ) and the resulting sum at the output 
of the rake receiver is subsequently detected in order to provide an estimation of the 
data of the user k. In the case of a downlink (links from a base station to a mobile 
terminal) the channels 1 to AT are identical whilst they are different in the uplink 
(links from mobile terminals to the base station). The first case can, from this point of 

1 0 view, be considered to be a particular case of the second. 

The second characteristic set out above guarantees a low level of interference 
between two distinct users. Nevertheless, there too, in practice, the intercorrelation 
between two signatures is rarely zero. This is particularly the case in a so-called near- 
far effect situation, where a high-power signal received from a user interferes with the 

15 reception of a low-power signal coming from another user. Moreover, when the 
number of users is high, close to the spread factor, the sum of the interferences of the 
different users, low if taken in isolation, can have effects which interfere greatly with 
detection. 

In order to combat multi-user interference, several methods have been proposed. 

20 A review of this will be found in the article by Simon Moshavi entitled "Multi-user 
detection for DS-CDMA communications" which appeared in IEEE Communications 
Magazine, Oct. 96, pages 124-136. Amongst existing multi-user techniques, the 
techniques of subtractive elimination (Subtractive Interference Cancellation) have 
good performance for reasonable complexity in use. The general idea of this is 

25 simple: from a first detection at the output of an adapted filter, the contributions to the 
interference suffered by the other users is reconstructed by respreading. This 
interference is next subtracted from the signal received in order to supply a cleaned 
signal at a subsequent detection step. According to the way in which the subtraction is 
effected, this is known as parallel elimination (PIC, standing for Parallel Interference 

30 Cancellation) and serial elimination (SIC, standing for Serial Interference 
Cancellation) of the interference. 

The parallel elimination method is illustrated in Fig. 2: the signal received is 
filtered by a battery of adapted filters (200],200 2 ,..,200k), each adapted filter relating 
to a given user. After detection (210 k ), the estimated symbols are respread (220 K ) 
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spectrally by means of the signature of the user in question before being filtered by a 
filter modelling the transmission channel (230 k ). There is thus available at the output 
of (230 k ) an estimation of the contributory share of the signal received which can be 
attributed to the user k. From the signal received the sum of the contributory parts of 
5 the other users is subtracted (at (240 k )) in order to obtain a cleaned signal S k (,) . This 
cleaned signal can directly be the subject of detection after despreading or the 
elimination process can be iterated. The detection being of better quality at each 
iteration, there is then obtained, as the successive iterations continue, signals S k (i) 
which are better and better rid of the multiuser interference. 

10 The serial elimination method is illustrated in Fig. 3: the signals received by the 

different users are first of all ordered in decreasing order of power, that is to say 1,..,KL. 
The procedure then consists of successive eliminations of the contributory shares, 
commencing with the signal with the highest power. For this purpose, the SIC 
detector has a series of stages in cascade, each eliminating the interference due to a 

15 particular user. The first stage works on the antenna signal and each subsequent stage 
receives as an input the output of the previous stage. Each stage has an adapted filter 
(300 k ), a detector (310 k ), a module (320 k ) for respreading the symbols, a filter (330 k ) 
modelling the transmission channel k and a subtracter (340 k ) eliminating the 
contribution due to the user k. Each stage also supplies as an output of the detector 

20 (31 0 k ) a decision on the received symbol, S k , and the interference elimination process 
ends at the K th stage. 

Another serial elimination method is detection by Zero-Forcing Decision- 
Feedback (ZF-DF). According to this method, illustrated in Fig. 4, the signal received 
is filtered and recombined by a battery of adapted filters (400],.., 400k) before 

25 undergoing linear processing (405) consisting of a multiplication by the matrix (F T ) _1 
where F is the lower triangular matrix obtained by Cholesky decomposition of the 
correlation matrix R of the signatures of the different users (R=F T .F). The matrix 
processing has the effect of partially decorrelating the signals of the different users. 
The signals thus partially decorrelated are then subjected to a serial elimination, after 

30 having been classified in decreasing order of amplitude, that is to say A^.^Ar. The 
detector has a plurality of stages, each stage i comprising a detector (410,) whose 
output is multiplied by multipliers (415g+i),...,(415j i K) in order to supply products 
Aj.F k ,j with i<k , where F k ,i is an element of the matrix F. At the input to each stage 
(k), there is subtracted (41 6, >k ) the sum ^A.FkjJi where si is the estimated symbol for 
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the user i, that is to say the sum of the contributions of the previous users i<k. The 
decision (410k) relating to the symbol transmitted by the user k is taken from the 
signal thus cleaned. The estimated symbols Sk of the different users are obtained by 
progressing from stage to stage. 
5 The techniques set out above can be applied well to the simple situation where 

the transmission channel of a user has a single path. In this case, the filter modelling 
the channel can be limited to multiplication by a complex coefficient. When the 
channels are multi-path, the situation is on the other hand much more complex since it 
is necessary at the same time to eliminate multi-path interference and multi-user 

10 interference. An iterative detector with subtractive elimination of multi-user 
interference in the presence of multi-paths was proposed in an article by M.C. Reed et 
al. entitled "Iterative Multiuser detection using antenna arrays and FEC on multipath 
channels" published in the IEEE Journal on Selected Areas in Communications, Vol. 
17, N° 12, Dec'99, pages 2082-2089. Each iteration of the detection comprises an 

15 adapted filtering, a formation of channels and a combination of the rake type. The 
method proposed presupposes however that the coefficients of attenuation, the phase 
rotations and the directions of arrival of all the paths of all the users are determined. 
This determination can be effected for example by correlating the pilot symbols 
emitted by the different users in adapted filters. However, this determination is often 

20 imprecise, which results in an imperfect or even erroneous elimination of the multi- 
user interference. 

One aim of the present invention is to propose a detection method and device 
which improve the elimination of the multi-user interference in the presence of multi- 
path channels. A subsidiary aim of the present invention is the simple and precise 
25 determination of the attenuation coefficients and the phase rotations relating to the 
paths of the transmission channels of the different users. 

The invention is defined by a multi-user detection method with elimination o f 
interference between users, each user transmitting modulated data in the form of 
symbols on a transmission channel, each transmission channel (k) comprising at least 
30 one propagation path (p) and each propagation path arriving at an anay of reception 
antennae (?) in a direction of arrival 6 p , k , the method comprising at least one 
sequence of steps for each user, each sequence itself comprising: 

(a) a step of estimating the signal transmitted by the user from the antennae 
signals, the said step effecting an estimation of the direction of arrival (6 p , k ) and 
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characteristics (a Pikl v Pt k) of propagation of each path (p) of the transmission channel (it) 
from the said signals; 

(b) a step of estimating the data transmitted by the user from the said estimation 
of the signal transmitted; 
5 (c) a step of estimating the contribution of the user to the signals received by the 

different antennae from the data estimated at step (b) and the direction of arrival as 
well as the propagation characteristics estimated at step (a); 

(d) an interference elimination step subtracting from the antennae signals the 
contribution estimated at step (c) in order to obtain cleaned antennae signals; the 
10 cleaned antennae signals supplied by at least a first sequence being used as antennae 
signals by at least a second sequence. 

According to a first embodiment, for a given user k, the interference is 
eliminated by subtracting from the antennae signals the contributions of all the other 
users. 

15 According to a second embodiment, the users are classified by order of power 

received and the interference is eliminated by subtracting one after the other the 
contributions of the different users commencing with the users with the highest 
powers received. 

Advantageously, for each user k, the said sequence comprises, after the step of 
20 estimating the said data, a step of deinterleaving followed by a step of channel 
decoding and channel coding and a step of interleaving the said data. 

According to one characteristic of the invention, for each user k, the said 
sequence comprises, prior to the step of estimating the contribution of the user to the 
received signals, a step of modulation and spectral respreading by means of the signal 
25 which was used to spectrally spread the symbols of the said user. 

According to one embodiment of the invention, the estimations of the 
transmitted signals of the users being considered to be an estimations vector with K 
components where K is the number of users, the said vector is subjected to a 
30 transverse matrix filtering before the decision step. 

According to one variant of this embodiment, the estimated and remodulated 
data of the users being considered to be a vector of symbols with K components, the 
said symbols vector is subjected to a postcursor matrix filtering and the output of this 
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filtering is subtracted, vector by vector, from the output of the transverse matrix 
filtering. 

Alternatively, the symbols issuing from the modulation step being considered to 
be a symbols vector with K components, the said symbols vector is subjected to a 
5 postcursor matrix filtering and the output of this filtering is subtracted, vector by 
vector, from the output of the transverse matrix filtering. 

According to an example embodiment of the invention, the estimations of the 
signals transmitted by the different users are subjected to a matrix multiplication by a 
matrix (F T )" 1 before the data estimation step, where F T is the transpose of the lower 
10 triangular matrix F obtained by Cholesky decomposition of the signature correlation 
matrix which was used to spectrally spread the symbols of the said users, the 
interference being eliminated, for a given user k, in a first phase, by subtracting from 
the k! h component of the matrix product the sum ^A.Fk,i.si where A t is the amplitude 
of the signal transmitted by the user i, Si is the symbol obtained by remodulation of 
15 the estimated data of the user i and F u the (k,i)th element of the matrix F, the 
estimation of the data transmitted by the user k being effected from the k* h component 
after the said subtraction and, in a second phase, by subtracting, from the signals 
received by the different antennae, the sum of the contributions of all the other users. 
Advantageously, for each user k, the step of estimating the signal transmitted by 
20 the user, on the transmission channel (k), comprises a formation of channels in the 
directions of arrival of the different propagation paths (p) of the said channel. 

In addition, the channel formation for a propagation path of a transmission 
channel can place zeros in the directions of arrival of the other propagation paths of 
the same transmission channel. 
25 The channel formation (520 p>k ) for a propagation path (p) of a transmission 

channel (k) can also place zeros in the directions of arrival of all the propagations 
paths of the other transmission channels. 

Advantageously, for each transmission channel (k), the results of formation of 
channels are weighted (540, ;k ,..,540 P>k ) by complex coefficients and then summed, the 
30 said coefficients being obtained from the estimated propagation characteristics 
(dp,k,v P .k) of the different paths (p) of the transmission channel (k). 

According to one characteristic of the invention, for each user k, the directions 
of arrival and the propagation characteristics of the different paths are estimated from 
the a priori knowledge of a symbol transmitted by the said user. 
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According to an important embodiment of the invention, the multi-user 
detection method comprises the iteration of a set of sequences, each sequence of a 
user of the second iteration and the following iterations operating on the set of 
antennae signals where the contributions of the other users have been eliminated at the 
5 previous iteration. 

Advantageously, at the first iteration, for each user, the directions of arrival and 
the propagation characteristics of the different paths are estimated from the a priori 
knowledge of at least one pilot symbol transmitted by the said user and, at the 
subsequent iterations, this estimation is effected from at least one data item estimated 
1 0 and remodulated at a previous iteration in addition to the said pilot symbol. 

In addition, if the propagation characteristics of the different paths are known a 
priori, the first iteration can operate with channel formation, in omni-directional mode, 
the channel formation being applied as from the second iteration. 

The invention is also defined by a multi-user detection device comprising means 
15 adapted to implement the method disclosed above. 

The characteristics of the invention mentioned above, as well as others, will 
emerge more clearly from a reading of the description given in relation to the 
accompanying Figs, amongst which: 

20 Fig. 1 depicts schematically a DS-CDMA telecommunications system; 

Fig. 2 depicts schematically a multi-user detection device of the PIC type; 

Fig. 3 depicts schematically a multi-user detection device of the SIC type; 

Fig. 4 depicts schematically a multi-user detection device of the ZF-DF type; 

Fig. 5 depicts a receiver of the rake type useful to the device according to the 
25 invention; 

Fig. 6 depicts a multi-user detection device according to a first embodiment of 
the invention; 

Fig. 7 depicts a multi-user detection device according to a second embodiment 
of the invention; 

30 Fig. 8 depicts a multi-user detection device according to a third embodiment of 

the invention; 

Fig. 9a depicts a multi-user detection device according to a fourth embodiment 
of the invention; 
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Fig. 9b depicts in an equivalent manner a multi-user detection device according 
to the fourth embodiment of the invention; 

Fig. 10 depicts a multi-user detection device according to a fifth embodiment of 
the invention. 

5 

The general idea at the basis of the invention is to fit into a multi-user detection 
process the estimation of the complex coefficients (including attenuation and phase 
rotation) and the directions of arrival of the propagation paths. Thus the interference 
rejection process benefits from better precision of the estimation of the respective 

10 contributions of the different users in the signal received. Conversely, the process of 
estimating the complex coefficients benefits from the rejection of the multi-user 
interference by operating on cleaned signals. 

The device according to the invention uses a receiver of the rake type illustrated 
in Fig. 5. Its particularity compared with a conventional rake receiver is to include a 

15 beam formation in the directions of arrival of the different paths. The device 
according to the invention has one receiver of this type per user, only one receiver 
(500k) being illustrated in Fig. 5. For reasons of simplicity of notation, the different 
elements of the receiver (500 k ) do not have the index k. The receiver (500 k ) receives 
the outputs of the antennae 1,..,L of an array of antennae, preferably linear and 

20 uniform, although other types of array can also be envisaged, notably circular arrays. 
The antennae signals are filtered by a filtering adapted to the signature of the user k in 
order to despread its contribution to the signal received. More precisely, each antenna 
output signal is despread in a battery of adapted filters (510f,...,510J> where P is the 
number of paths and £=l..L is the index of the antenna) supplying as an output the 

25 signals relating to the different paths of the transmission channel of the user k. The 
signals corresponding to the same path p=l..P are directed to channel formation means 
(520i,..,520 P ) and to channel and direction of arrival estimators (530i,..,530 P ). 

An explanation will first of all be given of the function of the estimators (530 p ), 
p=l..P. 

30 If the contribution received by the antenna I, £ = (l,...,L) attributable to a path 

p=l ..P of the channel k=l ..K is denoted xe, P ,k , it is possible to write: 
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with 

(0 = V,>) HI- 1)^ (0 = (0 + 2* I {I - l)cO S (0 p , (0) 

5 where bk(t) is the symbol transmitted by the user k, m, P ,k(t) is the assumed white 

additive Gaussian noise at the antenna £ from the path p of the user k, including the 
thermal noise, the multi-path interference and the multi-user interference, d is the 
pitch of the array and X is the wavelength. 

The propagation along the path p of a user k is thus modelled by an attenuation 

10 coefficient a P ,k{t) and a phase rotation v P .*(/) . The total phase difference 4w(0 
results on the one hand from the phase rotation v p *(t) caused by the path p and on the 
other hand by the difference in working between the antenna £ and the reference 
antenna 1 at the angle of arrival 6 P ,k(t) . 

The function of the estimator (530 p ) is to estimate on the one hand the 

15 attenuation coefficient a P ,k and the phase rotation v P .k and on the other hand the 
angle of arrival 6 P ,k . The estimator will preferably effect a conjoint channel and 
direction of arrival estimation in accordance with the method disclosed in the French 
patent application entitled "Conjoint channel and direction of arrival estimation 
method" filed on the same date by the applicant. The content of this application is 

20 included here by reference. The said conjoint estimation method consists of seeking 
the values 0 P ,k , a P ,k and v P ,k such that the quadratic distance D P ,k is at a minimum. 

25 The estimation is effected in three steps: 

Step 1 : is estimated by minimising the quadratic distance at each 

antenna: 

30 D^^Mty-a^^Mtf 

Step 2: 9 P ,k and v P .k are estimated from a linear regression on the estimated 
values fy.pM ; 
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Step 3: from the estimated values v P ,k and & p ,k, finally a P ,k is estimated by 
minimising the quadratic distance D P ,k=^Dt, P ,k . Thus an estimated value d P ,k is 
obtained. 

5 The estimation is effected in parallel for all the paths p of the users k. The 

estimated value G p m is supplied to the channel former (520 p ) so that it points its 
reception beam in the direction of arrival of the path p. The channel formation is 
conventional and will therefore not be described any further. In a variant 
embodiment, not shown, each channel former (520 p ) also receives the estimated 
10 values 6 P \k supplied by the other estimators (530 p «), pVp, paths p' of the same user. 
This enables the channel former (520 p ) to place zeros in the reception diagram for the 
directions concerned (0 P ,k ,pVp) so as to better to separate the signals received from 
the different paths. In a variant which is also not shown, each channel former (520 p ) 
of a user k receives the estimated values (kVk) of all the directions of arrival of 
1 5 the other users so as also to be able to place zeros in these directions. 

The estimated values d P ,k and v P ,k are transmitted to a complex multiplier 
(540 p ) which multiplies the output signal of the channel former (530 p ) by the complex 
coefficient a P ,k^- jipk . The outputs of the P multipliers are then summed in an adder 
(550) in order to supply an output of the MRC (Maximum Ratio. Combining) type. 
20 The operation performed by the receiver (500 k ) is then an adapted filtering. If instead 
of the adding, a simple maximum of the values output from the different branches is 
calculated, the expression "adapted filtering" is no longer appropriate (it is no longer a 
filtering). Nevertheless, the receiver (500k), will hereinafter be referred to as a 
receiver "of the rake type" whatever the type of processing output from the branches. 
25 In all cases, the output signal S k represents an estimation of the contribution of the 
user k to the signal received by the array. 

Fig. 6 depicts a multi-user detection device according to a first example 
embodiment of the invention. The multi-user interference is eliminated therein 
according to a parallel mode. 
30 The outputs of the antennae 1..L in the array are all connected to a battery of 

receivers of the rake type (600,,..,600 K ) whose structure was described in Fig. 5. The 
signals obtained at the output of the receivers are then subjected to a sequence of 
processing steps comprising: a soft or hard decision step by means of detectors 
(610,,.. ,61 0 K ) supplying in soft or hard form the data transmitted by the different 
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users, followed by a step (620i,...,620 K ) of deinterleaving the data thus obtained, a 
channel decoding/encoding step (630i,...,630 K ) and (640i,...,640 K ) providing a more 
reliable estimation of the data transmitted. Advantageously, this operation is 
performed by means of Soft Input Soft Output (SISO) decoding. Re-encoding is not 
5 necessary if the encoded data are recovered directly at the decoding output. For 
example, if an algorithm of the SOVA (Soft Output Viterbi Algorithm) type is used at 
(630i,... ,630k) the encoded data can be recovered directly along the maximum 
likelihood path. The data thus estimated are next once again interleaved at (650 k ) 
before being remodulated and the symbols spectrally respread at (660 k ) by means of 

10 the signature of the user k. Naturally, if the decoding used is of the soft value type, 
the remodulation will also be "soft" in the sense that it will supply symbols resulting 
from the weighting of symbols of the constellation, weighted by their respective a 
posteriori possibilities. Each respread symbol Sk is then filtered by a filter (670 k ) 
modelling the transmission channel k and taking into account the geometry of the 

15 array of antennae. More precisely, the filter (670 k ) calculates the following 
expressions: 

xr,k= y £ j sk.a P ,k.e J4 '" k for £=1..L 
P =i 

20 where a P ,k and are the respective values of the coefficients of attenuation 

and the phase differences obtained by the conjoint estimation module of the receiver 
(600k). 

The L-tuplet (^Xejt ) is then deducted at (680 k ), for each user k, from the L- 
tuplet of signals (x f ) ^received by the L antennae, in order to eliminate the contribution 

25 due to the other users. Thus K L-tuplets of antennae signals with the multi-user 
interference partly removed are obtained. The elimination process can be reiterated 
by repeating the sequence (600 k )..(670 k ) from these signals and deducting, at each end 
of iteration, from the signals (w) received by the antennae, the newly calculate-d 
contributions. Each sequence of a user of the second iteration and of the following 

30 iterations operates on a set (L-tuplet) of antennae signals where the contributions of 
the other users were eliminated at the previous iteration. The estimation of the 
symbols transmitted by the different users thus gains in reliability as the iterations 
continue. 



It should be noted that the operations of deinterleaving, channel 
decoding/encoding, and interleaving are optional (the units (620 k ,630k ,640 k ,650 k are 
then absent). The spectral respreading can be applied directly to the estimated 
symbol. However, the use of a channel decoding (with of course channel coding 
corresponding to the transmission) reduces the error rate and therefore improves the 
reliability of the estimation of the interference and, consequently, of the symbols 
transmitted. 

In addition, having available decisions on the coded bits or, better still, 
reliabilities on the coded bits, it is possible to use these hard or soft values, after 
having remodulated them, as new pilot symbols for the following iteration. If there 
were initially available, for example, 40 pilot symbols distributed amongst 200 coded 
symbols, there are then available, as from the second iteration, 240 pilot symbols. The 
increased number of pilots improves the quality of the estimation still further. 

Finally, if the characteristics of the channels are already known, that is to say if 
the values a P jt and ^ are known, it is possible to dispense with the use of the pilots 
for the estimation of the directions of arrival. This is because the first iteration can 
operate with an omni-directional antenna array diagram (that is to say without the 
formation of channels), in which calculating the 0 P + values is not necessary. 
Decoding values are then available for effecting this calculation as from the second 
iteration and applying a channel formation from these values. 

Fig. 7 illustrates a multi-user detection device according to a second example 
embodiment of the invention. 

Unlike Fig. 6, the elimination of the interference is here effected in a series of K 
steps, K being the number of users. The contributions of the different users in the 
signals received are ordered by increasing order of power. For each user, the moduli 
squared of the outputs of the adapted filters of the user connected to the different 
antennae will for example be added and the sums obtained will be compared. 

To simplify the diagram a simple stage has been depicted, each stage effecting 
one elimination step. Each stage has at an input a receiver of the rake type (700 k ) as 
described in Fig. 5. The receiver of the first stage receives the L antennae signals and 
the receiver of a subsequent stage receives the L signals output from the previous 
stage. At the output of the receiver, there are effected, as already described to Fig. 6, a 
soft or hard decision (7100, a deinterleaving (720*), a channel decoding/re-encoding 
(730 k ) and (740 k ), an interleaving (750 k ), a remodulation and a respreading (760 k ) of 
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the estimated symbols and then a channel filtering (770 k ). The filters (770 k ) are 
identical to the filters (670 k ) already described. The L output signals of (770 k ) are 
next subtracted at (780 k ) from the L input signals of stage k in order to supply the L 
input signals of stage k+1. Thus the contributions of the different users are 
5 successively eliminated commencing with those which create the greatest interference. 
The outputs of the channel filters (770k) of the different stages 1..K can be used, like 
those of the channel filters (670 k ) of Fig. 6, in order to regenerate, for each user k, its 
contribution to the antennae signals, in the form of an L-tuplet The 
contributions of the different users are subtracted one by one by the adders (780 k ) of 

10 the different stages. 

It can be envisaged causing a serial elimination phase (Fig. 7) be followed by a 
parallel elimination phase (Fig. 6). More generally, the channels can be grouped 
together by "packets" corresponding to users in the same spatial region or with 
adjacent powers, the interferences between packets can be dealt with first of all, and 

15 then the interferences between users of the same packet next. The interpacket 
processing can be of a type (serial or parallel) distinct from the intrapacket one. 

Fig. 8 depicts a multi-user detection device according to a third example 
embodiment of the invention. 

This embodiment uses the ZF-DF elimination principle disclosed in the 

20 introduction. The outputs of the antennae 1..L are connected to a battery of K 
receivers of the rake type with the structure described in Fig. 5. The output signals of 
the receivers are subjected to a matrix-type multiplication (805) by the matrix (F T ) -1 
where F is the lower triangular matrix obtained by Cholesky decomposition of the 
correlation matrix R of the signatures of the different users (R=F T .F). Each output 

25 line of the matrix multiplication comprises a series of modules (81 0 k ) to (870 k ) with 
the same functions as the corresponding modules (710 k ) to (770 k ). The module (860 k ) 
has been depicted here in two parts, namely (86 l k ) for the modulation function and 
(862 k ) for the spectral respreading function. The output signal of an interleaving 
module (850 k ) is subtracted at the respective inputs of the subsequent stages k\ k'>k 

30 at (807k\k), after multiplication at (806 k > >k ) by the coefficient A k ..F k , k >. The choice of 
the output of (861 k ) rather than the output of (810k) remodulated as in the 
conventional ZF-DF method makes it possible to advantageously profit from the 
channel decoding in order to refine the elimination of interference at the following 
stage. An L-tuplet (x (k ) is obtained at the output of each channel filter (870 k ). As in 
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the parallel elimination method, for each user k, the L-tuplet ( / Xe,e ) i s deducted at 
(880 k ), from each L-tuplet of antenna output signals (xt) , in*order to eliminate the 
contribution due to the users other than k. An elimination of the serial type and an 
elimination of the parallel type are then carried out. As in the parallel elimination 
method, the process described can be iterated. 

Fig. 9a depicts a multi-user detection device according to a fourth embodiment 
of the invention. 

This embodiment extends the parallel elimination mode in the sense that it now 
includes a "multi-equalisation" function which will be explained later. The reference 
numbers indicated are equivalents to those of Fig. 6 when they correspond to identical 
functions. The device depicted in Fig. 9a nevertheless differs from that in Fig. 6 in 
that it comprises a linear filter (905) upstream of the decision modules (910 k ). The 
purpose of this filtering is to take into account the outputs of the receivers of the rake 
type (900 k ) at different sampling times in the elimination of the interference. The 
filter (905) is a transverse linear time filter which fulfils a role equivalent to that of a 
conventional transverse linear equaliser when a single user is considered. Unlike the 
latter, however, the filter (905) is a matrix filter which operates on vectors of size K 
and therefore uses matrices of size KxK instead of scalar coefficients, the number of 
such matrices corresponding to the number of time slots of the filter. The diagonal 
coefficients of the different matrices allow equalisation proper whilst the coefficients 
outside the diagonals make it possible to take into account the time responses of the 
different channels in the rejection of the interference between users. Just like its 
single-user homologue, the transverse filter (905) can be optimised by a known 
technique such as that of Zero Forcing (ZF) or Minimum Mean Square Error 
(MMSE). 

Fig. 9b depicts in an equivalent fashion the device of Fig. 9a, showing the 
vectorial processing character of the different modules (900) to (980), each module 
respectively integrating the modules (900i 5 ..,900 K ),...(980i,...,980 K ) of Fig. 9a (for 
example, the module (900) is a battery of receivers of the rake type). The matrix filter 
(905) naturally remains unchanged. 

Fig. 10 depicts a multi-user detection device according to a fifth embodiment of 
the invention. 

This embodiment transposes the technique of equalisation by decision feedback 
(DF) to the multi-user context. The modules (1000), (1010),.. .(1080) are modules 
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identical to the modules (900), (9 10),..., (980) of Fig. 9, each module operating, as 
stated, on a vector with K components. The module (1060) has been depicted here in 
two parts (1061) and (1062) in order to separate the modulation function (1061) from 
the spectral spreading function (1062). The device comprises a precursor transverse 
5 filter (1005) identical to the filter (905) and a postcursor filter (1007) filtering the 
reinterleaved and remodulated output of the module (1061). The output of the 
postcursor filter is subtracted (1006) from the input of the decision module (1010). 
The assembly consisting of the transverse filter (1005) and feedback filter (1007) can 
there also be optimised according to a known technique, ZF or MMSE for example. 
10 In the first case, this embodiment can be seen as a generalisation of the ZF-DF mode 
disclosed in Fig. 8. 

The postcursor filter (1007) must be causal so as to ensure that the contribution 
of time samples not yet available at the time of the subtraction from the current 
sample has not been deducted. This can notably impose constraints on the length of 

15 the interleaving. Alternatively, the postcursor filter (1007) will filter the output of the 
remodulated decision module (1010), which will make it possible to relax the 
causality constraint at the cost nevertheless of abandoning the benefit of channel 
decoding in the evaluation of the intersymbol interference by the postcursor filter. 

The embodiments illustrated in Figs. 9 and 10 both use a "multi-equalisation" 

20 derived from the single-user equalisation symbol by symbol. It is however clear to a 
person skilled in the art that the invention is also capable of extension to the family of 
techniques of equalisation with symbol sequence estimation, namely MLSE 
(Maximum Likelihood Sequence Estimation), DDFSE (Delayed Decision Feedback 
Sequence Estimation), RSSE (Reduced State Sequence Estimation) etc. All these 

25 techniques are also transposable by means of the invention to the multi-user situation. 

Although the invention has been essentially illustrated, for reasons of 
convenience, by means of modules executing certain functions, it is clear however that 
all or only some of these functions can be executed by a processor programmed for 
this purpose. 



